Holey factorizations
نویسندگان
چکیده
Holey factorizations of Kv1,v2,...,vn are a basic building block in the construction of Room frames. In this paper we give some necessary conditions for the existence of holey factorizations and give a complete enumeration for nonisomorphic sets of orthogonal holey factorizations of several special types.
منابع مشابه
Internally Fair Factorizations and Internally Fair Holey Factorizations with Prescribed Regularity
Let G be a multipartite multigraph without loops. Then G is said to be internally fair if its edges are shared as evenly as possible among all pairs of its partite sets. An internally fair factorization of G is an edge-decomposition of G into internally fair regular spanning subgraphs. A holey factor of G is a regular subgraph spanning all vertices but one partite set. An internally fair holey ...
متن کاملFair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
A k-factor of a graph G is a k-regular spanning subgraph of G. A k-factorization is a partition of E(G) into k-factors. Let K(n, p) be the complete multipartite graph with p parts, each of size n. If V1, ..., Vp are the p parts of V (K(n, p)), then a holey k-factor of deficiency Vi of K(n, p) is a k-factor of K(n, p)− Vi for some i satisfying 1 ≤ i ≤ p. Hence a holey k-factorization is a set of...
متن کاملFair holey hamiltonian decompositions of complete multipartite graphs and long cycle frames
A k-factor of a graph G = (V (G), E(G)) is a k-regular spanning subgraph of G. A k-factorization is a partition of E(G) into k-factors. If V 1 , ..., V p are the p parts of V (K(n, p)) (the complete multipartite graph with p parts, each of size n), then a holey k-factor of deficiency V i of K(n, p) is a k-factor of K(n, p) − V i for some i satisfying 1 ≤ i ≤ p. Hence a holey k-factorization is ...
متن کاملGeneration, characterization, and application of broadband coherent femtosecond visible pulses in dispersion micromanaged holey fibers
Submillimeter-scale dispersion micromanagement (DMM) is discussed and used to generate coherent and stable femtosecond visible pulses (bandwidth up to 50 nm and scalable center wavelength in the range of 385–625 nm) in tapered holey fibers as short as 10 mm. The longitudinal variation of the phase-matching conditions for Cherenkov radiation and four-wave mixing explains the results well. We com...
متن کاملNitrogenated, phosphorated and arsenicated monolayer holey graphenes.
Motivated by a recent experiment that reported the synthesis of a new 2D material nitrogenated holey graphene (C2N) [Mahmood et al., Nat. Commun., 2015, 6, 6486], the electronic, magnetic, and mechanical properties of nitrogenated (C2N), phosphorated (C2P) and arsenicated (C2As) monolayer holey graphene structures are investigated using first-principles calculations. Our total energy calculatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ars Comb.
دوره 44 شماره
صفحات -
تاریخ انتشار 1996